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Serial No. 60/199,659 filed April 25, 2000 and copending U.S. Patent 
Application Serial No. 60/199,920 filed April 26, 2000. This application is 
related to copending U.S. Patent Application Serial No. 60/199,658 filed April 
25, 2000 and copending U.S. Patent Application Serial No. 60/199,921 filed 

15 April 26, 2000. This application is also related to copending U.S. Patent 

Application Serial No. 09/541,192 filed April 3, 2000, which is a continuation 
application of copending US Patent Application Serial No, 09/345,547, filed 
June 30,1999 which is a continuation-in-part of copending U.S. Patent 
Application Serial No. 09/321,804 filed May 27, 1999. These applications are 

20 herewith incorporated herein by reference. 

FIELD OF THE INVENTION 

This invention relates to computer based search systems, and 
25 particularly to narrowing searches for the user's convenience. 

BACKGROUND OF THE INVENTION 



Usually computer-based document-search processors use keywords. 
The result of a keyword search is often an enormous amount of information, 
the majority of which is irrelevant to user's requirements. 



5 The precision of a search can be increased, if the user formulates the 

query as a problem, for example, "produce aluminum layer", or "heat water", 
or "oxidize silicon wafer". But such formulations severely decrease the 
quantity of found information because the search will not find expressions 
such as "form Al layer" that are similar to "produce aluminum layer", or 
10 expressions such as "increase temperatxire of water" that are similar to "heat 
water", or expressions such as "perform oxidation of silicon substrate" that are 
similar to "oxidize silicon wafer". 

It is possible to provide a complete and more exact search with help of 
15 a dictionary of search synonyms e.g. in the form of AI layer = produce 

aluminum layer, . etc. But estimates show that volume of entries in such a 
dictionary would be huge - more than 10"^ expressions to describe different 
problems in just technical fields. Expansion into other (nontechnical) 
disciplines will lead to multiple expansion of this dictionary (up to 10^^ 
20 expressions). 

An object of the invention is to improve search systems. 

SUMMARY OF EMBODIMENTS OF THE INVENTION 

25 

An embodiment of the invention involves expanding the user query 
with help of two synonym dictionaries-actions and object, and then validating 
every result fi-om the obtained queries with help of a Subject- Action-Object 
Knowledge Database (SAO KB), containing fields with subjects, actions, 
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objects, and "main parts of objects" extracted from the object* The SAO KB 
is prepared from natural language texts with the help of a semantic processor 
such as that disclosed in US Patent No, 6,167,370, 

5 These and other embodiments, objects, and advantages of the 

invention will become evident from the following description of exemplary 
embodiments when read in light of the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

Figure 1 is a block diagram of a system using a software program and 
embodying the invention. 

Figure 2 is a flow chart illustrating the operation of the program 
1 5 embodying the invention. 

Figure 3 is a more detailed flowchart illustrating the operation of the 
program. 

20 Figure 4 is a view of a screen in a monitor depicting the program and 

inviting entry of a query. 

Figure 5 is a view of a screen in a monitor depicting the program and 
inviting entry of a query. 

25 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
The following are incorporated herein by reference: 
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I. System and on-line information service presently available at 
www, cobrain. com and the publicly available user manual therefor. 

IL The software product presently marketed by Invention Machine 
5 Corporation of Boston, Massachusetts, USA, under it*s trademark 
"KNOWLEDGIST" and the publicly available user manual therefor. 

III. US Patent No. 6,167,370, 

10 

IV. U.S. Patent Apphcation Serial No. 09/541,182 filed April 3, 2000. 

V. The software product presently marketed by Invention Machine 
Corporation of Boston, Massachusetts, USA under its Trademark 

1 5 "1 ECHOPTIMIZER" and the publicly available user manual therefor. 

VL U.S. Patent No, 5,901,068. 

In Figure 1 a preferred software system and method embodying the 
20 invention is in the form of a program. The program resides in a personal 

computer 12 that includes a CPU 14, a monitor 16, a keyboard/mouse 18, and 
a printer 20 and is in the form of a program. The program may be stored on a 
portable disk and inserted in a disk reader slot 22 or on a fixed disc in the 
computer or on a ROM. According to another embodiment the program 
25 resides on a server and the user accesses the program with a standard 

communication port 23 over a communications network via LAN, WAN, or 
the Internet. The port 23 also serves for accessing information fi-om databases 
on the Internet, Computer 12 can be conventional and be of any suitable 
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make or brand, A printer 20 provides a hard copy of a session where desired. 
Other peripherals and modeni/network interfaces are provided as desired. 

Figure 2 is a flov^chart illustrating the operation of an embodiment, 
5 Here a user's query 50 passes to a query analysis and extension phase 60 to 
produce a list of queries 70. A queries validation unit 80 using an SAO KB 
validates the query list to produce a desired list of validated queries 90 for 
search in external documents. 

10 A more detailed diagram of query extension appears in Figure 3. Here, 

the program invites a user to enter a query 1 10 on a semantic search screen of 
a monitor 16 as shown in Figure 4. The user' query data 120 passes to query 
analysis module 130, Query analysis module 130 divides the user's query data 
120 into action data 150 and object data 160, The simplest method of such 

15 division relies on list of verbs. For example, we can extract action "heat" from 
an initial query: "heat alumintmi layer", because "heat" is present in the list of 
verbs; the remainder of query: "aluminum layer" is then recognized as an 
object. 

20 Action data 1 50 are transmitted to module 1 80 of action expansion (or 

action expansion module). Action expansion is accomplished on the basis of 
an action dictionary 140, containing the sbc parts: 

• List of verbs divided into groups, containing the verbs with similar 
sense (heat-warm, produce-create-generate, etc.); 

25 • List of "verb-nouns" expressions synonymous vnth other verb (heat- 
increase temperature-rise temperature, etc.) 

• List of 'VerbsA" including the verbs -perform, carry out, realize, and 
other verbs with similar sense; 
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• List of "nouns" including the following groups - 'Verb - relevant 
verbal noun" (heat-heating; produce-production, etc) 

• List of "VerbsB" including the verbs -produce, create, form, and other 
verbs of similar sense; 

5 ♦ List of "participle2" including the following groups - 'Verb - relevant 
participle2" (heat-heated; produce-produced, etc.). 

The action expansion module 180 forms four lists from action module 
150 and actions dictionary 140: 

• List of verbs relevant to action in module 200; 

• List of 'VerbsA - verbal noun" expressions relevant to action in 
module 210; 

• List of 'VerbsB - participle2" expressions relevant to action in module 
220; 

• List of 'Verb - noun" expressions relevant to action in module 230. 

For example, module 1 80 takes the action "heat" and forms the 
following lists: 

List of verbs relevant to action in module 200 - "heat, warm"; 
20 List of 'VerbsA - verbal noun" expressions relevant to action in module 

210 - "perform - heating", "carry out - heating", "realize - heating", 
etc.; 

List of 'VerbsB - participle2" expressions relevant to action in module 220 
- "produce - heated", "create - heated", "form - heated", and etc. 
25 List of 'Verb - noim" expressions relevant to action in module 230 - 

"increase - temperature", rise - temperature", and etc. 

The object data 160 pass to the module 190 of object expansion (or 
object expansion module 190). Object expansion is accomplished on basis of a 
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15 
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dictionary of object synonyms 170, containing groups of objects having 
similar sense (aluminum layer - Ai layer, laser radiation - coherent radiation, 
etc.). 

5 The object expansion module 190 forms lists of expressions 

synonymous with the objects in module 240 from the objects in module 160 
and a dictionary of object synonyms in module 170. For example, object 
expansion in module 190 uses the object "aluminum layer" to form the 
following list: aluminum layer, Al layer, aluminium layer, etc. 

10 

All the lists in modules 200, 210, 220, 230, and 240 are transmitted 
into validation module 250. A validation module 250 forms search queries 
from the lists in modules 200, 210, 220, 230, and 240 and accomplishes the 
search in an SAO KB 260 according to these queries. 

15 

The SAO KB 260 is prepared from natural language texts with help of 
a semantic processor as described in the aforementioned US Patent 
Application Serial No. 09/345,547 fUed April 3, 2000 (Reference IV above) as 
weU as in US Patent No. 6,167,370 (Reference III above). The SAO KB 260 
20 contains the following fields: subjects, actions, objects, and "main parts of 
objects" extracted from the object. For example, the semantic processor 
converts the sentence: "A thin aliminum layer is heated by reflected laser 
radiation" into following fields of the SAO KB 260: 

25 Subject - "reflected laser radiation"; 

Action -"heat"; 
Object - "thin aluminum layer"; 
Main part of object - "aluminum layer"; 
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The volume of entries in the SAO KB 260 should be about 10^ SAOs 
or more. The natural language texts can belong to various disciplines such as 
(science, engineering, culture, business, etc.). A customized SAO KB can 
also be used. Texts for a customized SAO KB should be selected from a 
5 single discipline. If the user query and customized SAO KB belong to similar 
disciplines, query expansion will be more complete and precise. According to 
an embodiment the SAO KB 260 is prepared from natural language texts in a 
specific discipline or a group of related disciplines. 

10 Validation module 250 performs search queries according to the 

folio vrag rules. Here the sequence is not relevant although all are performed: 

1 ) [All verbs from list of verbs relevant to action 200 through OR] 
AND [all expressions from list of synonymous to object expressions 
240 through OR]; 

15 the search of verbs is accomplished in the "'action" field of the SAO KB 260, 
and search of expressions from list of synonymous to object expressions is 
accomplished in "main part of object" field of SAO KB 260; 

2) [All verbs from list of 'VerbsA" through OR] AND [all nouns 
from list of 'Verbs A - verbal noun" expressions relevant to action 210 

20 through OR] AND [all expressions from list of synonymous to object 

expressions 240 through OR]; 

the search of verbs is accomplished in the '"action" field of the SAO KB 260, 
search of verbal nouns from 'VerbsA - verbal noun" expressions is 
accomplished in the ''main part of object" field of the SAO KB 260; and 
25 search of expressions from list of synonymous to object expressions is 
accomplished in the "object" field of SAO KB 260; 
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3) [AU verbs from Ust of ^VerbsB" through OR] AND [all 
participles2 from list of *'verbsB-participle2" expressions relevant to 
action 220 through OR] AND [all e?q)ressions from list of synonymous 
to object expressions 240 through OR]; 

5 the search of verbs is accomplished in the "action" field of the SAO KB 260, 
the search of participles2 from list of 'VerbsB-participle2" expressions is 
accomplished in the "object" field of SAO KB; and the search of expressions 
from the list of synonymous to object expressions is accomplished in the 
"main part of object" field of the SAO KB. 

10 4) [All verbs from list of "Verb - noun" expressions relevant to 

action 230 through OR] AND [all nouns from list of "verbs - noun" 
expressions relevant to action 230 through OR] AND [all expressions 
from list of synonymous to object expressions 240 through OR]; 

the search of verbs is accomplished in the "action" field of the SAO KB 260, 
1 5 the search of nouns from the 'Verbs - noxm" expressions is accomplished in 
the "main part of object" field of the SAO KB; and search of expressions from 
list of synonymous to object expressions is accomplished in the "object" field 
of the SAO KB 260; 

20 For example, it is possible to obtain the following search queries from 

"heat aluminum layer" (for simplification, not all the verbs and expressions 
from the dictionaries are used): 

• {[heat OR warm] in "action" field of SAO KB} AND {[aluminum 
25 layer OR Al layer] in "main part of object" field of SAO KB}; 
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• {[perform OR realize] in "action" field of SAO KB} AND {[heating] 
in "main part of object" field of SAO KB} AND {[aluminum layer OR 
Al layer] in "object" field of SAO KB}; 



5 • {[produce OR create] in "action" field of SAO KB} AND {[aluminum 
layer OR Al layer] in "main part of object" field of SAO KB} AND 
{[heated] in "object" field of SAO KB}; 



• {[increase OR rise] in "action" field of SAO KB} AND {[temperature] 
1 0 in "main part of object" field of SAO KB} AND {[aluminum layer OR 

Al layer] in "object" field of SAO KB}. 



The search queries are used by validation module 250 for searching in 
SAO KB 260. The module 250 counts the quantity of found SAOs for every 
15 query. If an SAO isn't Ibimd, the query is considered non- valid. Then the 
validation module 250 forms the list of validated SAOs 280 comprising the 
SAOs foimd according to the above-mentioned queries in SAO KB 260. 
Module 310 shows the user validated SAOs, as illustrated in Figure 5 which is 
a view of a screen displaying data fi*om the program. 

20 

Furthermore, the validation module 250 can form the list of validated 
AOs (action-object) 270 fi-om the list of validated SAOs 280. For that, module 
250 removes subjects firom all validated SAOs and all words firom objects, 
except those contained in search queries. A Ust of validated AOs 270 can be 
25 used in module 300 of search (or search module 300) for searching external 
information sources 290. 



Two examples (for simplification, using only the actions dictionary; 
with the volume of an SAO KB- 5xlO'' SAOs) are shown in following table. 
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User query — form 
magnetic film. 
Queries after 
expansion 


Results of search in SAO 
KB with frequencies 


Queries after validation 


Form 


Magnetic 
Film 


Form 


Magnetic 
Film 


3724 


Form 


Magnetic 
Fihn 


Produce 


Magnetic 
Film 


Produce 


Magnetic 
Film 


262 


Produce 


Magnetic 
Fihn 


Obtain 


Magnetic 
Film 


Obtain 


Magnetic 
Film 


220 


Obtain 


Magnetic 
Film 


Provide 


Magnetic 
Film 


Provide 


Magnetic 
Film 


211 


Provide 


Magnetic 
Film 


Make 


Magnetic 
Film 


Make 


Magnetic 
Film 


126 


Make 


Magnetic 
Film 


Grow 


Magnetic 
Film 


Grow 


Magnetic 
Fibn 


87 


Grow 


Magnetic 
Film 


Fabricate 


Magnetic 
Film 


Fabricate 


Magnetic 
Film 


42 


Fabricate 


Magnetic 
Fihn 


Give 


Magnetic 
Film 


Give 


Magnetic 
Film 


42 


Give 


Magnetic 
Film 


Create 


Magnetic 
Film 


Create 


Magnetic 
Film 


24 


Create 


Magnetic 
Film 


Manufacture 


Magnetic 
Film 


Manufect 
ure 


Magnetic 
Film 


15 


Manufectu 
re 


Magnetic 
Fihn 


Prepare 


Magnetic 
Film 


Prepare 


Magnetic 
Film 


14 


Prepare 


Magnetic 
Film 


Generate 


Magnetic 
Film 


Generate 


Magnetic 
Film 


11 


Generate 


Magnetic 
Film 


Synthesize 


Magnetic 
Film 


Synthesi 
ze 


Magnetic 
Fitai 


6 


Synthesize 


Magnetic 
Film 


Emit 


Magnetic 
Film 


Emit 


Magnetic 
Fihn 


0 






Radiate 


Magnetic 
Film 


Radiate 


Magnetic 
Fihn 


0 






Give Off 


Magnetic 
Film 


Give Off 


Magnetic 
Film 


0 






Emanate 


Magnetic 
Film 


Emanate 


Magnetic 
Fihn 


0 






Construct 


Magnetic 
Film 


Construe 
t 


Magnetic 
Film 


0 






Yield 


Magnetic 
Film 




Magnetic 
Fihn 


0 







12 



Acquire 


Magnetic 
Film 


Acquire 


Magnetic 
Film 


0 






Derive 


Magnetic 
Film 


Derive 


Magnetic 
Film 


0 






User query — produce 
laser radiation. 

Queries after 
expansion 


Results of search in SAO 
KB with frequencies 


Queries after validation 


Form 


Laser 
jvauiaxion 


Emit 


Laser 
ivaaiaiion 


834 


Emit 


Laser 

JVaUlallUn 


Produce 


Laser 
Kaciiation 


Generate 


Laser 
Kaaiaiion 


271 


Generate 


Laser 
jvaQiation 


Obtain 


Laser 
Radiation 


Produce 


Laser 
Radiation 


173 


Produce 


Laser 
Kaoiation 


Provide 


Laser 
Radiation 


Provide 


Laser 
Radiation 


81 


Provide 


Laser 
Radiation 


Make 


Laser 
Radiation 


Form 


Laser 
Radiation 


19 


Form 


Laser 
Radiation 


Grow 


Laser 
Radiation 


Make 


Laser 
Radiation 


10 


Make 


Laser 
Radiation 


Fabricate 


Laser 
Radiation 


Radiate 


Laser 
Radiation 


9 


Radiate 


Laser 
Radiation 


Give 


Laser 
Radiation 


Obtain 


Laser 
Radiation 


5 


Obtain 


Laser 
Radiation 


Create 


Laser 
Radiation 


Yield 


Laser 
Radiation 


5 


Yield 


Laser 
Radiation 


Manufacture 


Laser 
Radiation 


Grow 


Laser 
Radiation 


0 






r^repare 


Laser 
Radiation 


r aPriCuie 


Laser 
Radiation 


A 

u 






Generate 


Laser 
Radiation 




Laser 
Radiation 


0 






Synthesize 


Laser 
Radiation 


Create 


Laser 
Radiation 


0 






Emit 


Laser 
Radiation 


Manufiict 

ttic 


Laser 
Radiation 


0 






Radiate 


Laser 
Radiation 


Prepare 


Laser 
Radiation 


0 






Give Off 


Laser 
Radiation 


Synthesi 
ze 


Laser 
Radiation 


0 






Emanate 


Laser 
Radiation 


Give Off 


Laser 
Radiation 


0 






Construct 


Laser 


Emanate 


Laser 


0 
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Radiation 




Radiation 








Yield 


Laser 
Radiation 


Construe 
t 


Laser 
Radiation 


0 






Acquire 


Laser 
Radiation 


Acquire 


Laser 
Radiation 


0 






Derive 


Laser 
Radiation 


Derive 


Laser 
Radiation 


0 







Results with zero frequencies are deleted. These examples show that 
use of validation based on the SAO KB 260 provides an exact and relevant 
expansion of a user query. At the same time, used dictionaries have acceptable 
5 values. 



The invention refines a synonym expansion of a user query by 
comparison of automatically generated set of synonym queries in the form 
"action - object" with actually existing "action - object" relations of an SAO 
10 KB. This results in a set of relevant synonyms for queries to provide exact and 
complete search results 



It will be imderstood that various other display symbols, emblems, 
colors, and configurations can be used instead of those disclosed for the 

15 exemplary embodiments herein. Also, various improvements and 

modifications can be made to the herein-disclosed exemplary embodiments 
without departing from the spirit and scope of the present invention. The 
system and method according to the inventive principles herein are necessarily 
not dependent upon the precise exemplary hardware or software architecture 

20 disclosed herein. 



